Search results for "K-means clustering"
showing 10 items of 18 documents
A Clustering approach for profiling LoRaWAN IoT devices
2019
Internet of Things (IoT) devices are starting to play a predominant role in our everyday life. Application systems like Amazon Echo and Google Home allow IoT devices to answer human requests, or trigger some alarms and perform suitable actions. In this scenario, any data information, related device and human interaction are stored in databases and can be used for future analysis and improve the system functionality. Also, IoT information related to the network level (wireless or wired) may be stored in databases and can be processed to improve the technology operation and to detect network anomalies. Acquired data can be also used for profiling operation, in order to group devices according…
K-means Clustering to Study How Student Reasoning Lines Can Be Modified by a Learning Activity Based on Feynman’s Unifying Approach
2017
Background:Research in Science Education has shown that often students need to learn how to identify differences and similarities between descriptive and explicative models. The development and use of explicative skills in the field of thermal science has always been a difficult objective to reach. A way to develop analogical reasoning is to use in Science Education unifying conceptual frameworks.Material and methods:A questionnaire containing six open-ended questions on thermally activated phenomena was administered to the students before instruction. A second one, similar but focused on different physical content was administered after instruction. Responses were analysed using k-means Cl…
Cluster-based RF fingerprint positioning using LTE and WLAN signal strengths
2017
Wireless Local Area Network (WLAN) positioning has become a popular localization system due to its low-cost installation and widespread availability of WLAN access points. Traditional grid-based radio frequency (RF) fingerprinting (GRFF) suffers from two drawbacks. First it requires costly and non-efficient data collection and updating procedure; secondly the method goes through time-consuming data pre-processing before it outputs user position. This paper proposes Cluster-based RF Fingerprinting (CRFF) to overcome these limitations by using modified Minimization of Drive Tests data which can be autonomously collected by cellular operators from their subscribers. The effect of environmental…
Classification of cat ganglion retinal cells and implications for shape-function relationship
2002
This article presents a quantitative approach to ganglion cell classification by considering combinations of several geometrical features including fractal dimension, symmetry, diameter, eccentricity and convex hull. Special attention is given to moment and symmetry-based features. Several combinations of such features are fed to two clustering methods (Ward's hierarchical scheme and K-Means) and the respectively obtained classifications are compared. The results indicate the superiority of some features, also suggesting possible biological implications.
Dimensionality Reduction Techniques: An Operational Comparison On Multispectral Satellite Images Using Unsupervised Clustering
2006
Multispectral satellite imagery provides us with useful but redundant datasets. Using Dimensionality Reduction (DR) algorithms, these datasets can be made easier to explore and to use. We present in this study an objective comparison of five DR methods, by evaluating their capacity to provide a usable input to the K-means clustering algorithm. We also suggest a method to automatically find a suitable number of classes K, using objective "cluster validity indexes" over a range of values for K. Ten Landsat images have been processed, yielding a classification rate in the 70-80% range. Our results also show that classical linear methods, though slightly outperformed by more recent nonlinear al…
Fast PET Scan Tumor Segmentation Using Superpixels, Principal Component Analysis and K-Means Clustering
2018
Positron Emission Tomography scan images are extensively used in radiotherapy planning, clinical diagnosis, assessment of growth and treatment of a tumor. These all rely on fidelity and speed of detection and delineation algorithm. Despite intensive research, segmentation remained a challenging problem due to the diverse image content, resolution, shape, and noise. This paper presents a fast positron emission tomography tumor segmentation method in which superpixels are extracted first from the input image. Principal component analysis is then applied on the superpixels and also on their average. Distance vector of each superpixel from the average is computed in principal components coordin…
Regional frequency analysis of extreme rainfall in Sicily (Italy)
2018
Extreme rainfall events have large impacts on society and are likely to increase in intensity under climate change. For design and management decisions, particularly regarding hydraulic works, accurate estimates of precipitation magnitudes are needed at different durations. In this article, an objective approach of the regional frequency analysis (RFA) has been applied to precipitation data for the island of Sicily, Italy. Annual maximum series for rainfall with durations of 1, 3, 6, 12, and 24 h from about 130 rain gauges were used. The RFA has been implemented using principal component analysis (PCA) followed by a clustering analysis, through the k-means algorithm, to identify statistical…
Mid-sagittal plane detection for advanced physiological measurements in brain scans
2019
Objective The process of diagnosing many neurodegenerative diseases, such as Parkinson's and progressive supranuclear palsy, involves the study of brain magnetic resonance imaging (MRI) scans in order to identify and locate morphological markers that can highlight the health status of the subject. A fundamental step in the pre-processing and analysis of MRI scans is the identification of the mid-sagittal plane, which corresponds to the mid-brain and allows a coordinate reference system for the whole MRI scan set. Approach To improve the identification of the mid-sagittal plane we have developed an algorithm in Matlab® based on the k-means clustering function. The results have been compared …
District metered area design through multicriteria and multiobjective optimization
2022
[EN] The design of district metered areas (DMA) in potable water supply systems is of paramount importance for water utilities to properly manage their systems. Concomitant to their main objective, namely, to deliver quality water to consumers, the benefits include leakage reduction and prompt reaction in cases of natural or malicious contamination events. Given the structure of a water distribution network (WDN), graph theory is the basis for DMA design, and clustering algorithms can be applied to perform the partitioning. However, such sectorization entails a number of network modifications (installing cut-off valves and metering and control devices) involving costs and operation changes,…
Combined Elephant Herding Optimization Algorithm with K-means for Data Clustering
2018
Clustering is an important task in machine learning and data mining. Due to various applications that use clustering, numerous clustering methods were proposed. One well-known, simple, and widely used clustering algorithm is k-means. The main problem of this algorithm is its tendency of getting trapped into local minimum because it does not have any kind of global search. Clustering is a hard optimization problem, and swarm intelligence stochastic optimization algorithms are proved to be successful for such tasks. In this paper, we propose recent swarm intelligence elephant herding optimization algorithm for data clustering. Local search of the elephant herding optimization algorithm was im…